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In this paper, we present an algebraic approach to idempotent functional 
analysis, which is an abstract version of idempotent analysis in the sense 
of [1-3]. Elements of such an approach were used, for example, in [1, 4]. 
The basic concepts and results are expressed in purely algebraic terms. We 
consider idempotent versions of certain basic results of linear functional anal- 
ysis, including the theorem on the general form of a linear functional and the 
Hahn-Banach and Riesz-Fischer theorems. 

1. Recall that an additive semigroup S with commutative addition © 
is called an idempotent semigroup (IS) if the relation X © X — X IS fulfilled 
for all elements x & S. US contains a neutral element, this element is 
denoted by the symbol 0. Any IS is a partially ordered set with respect 
to the following standard order: x ^ y if and only if x (B y = y. It is 
obvious that this order is well defined and x Q) y = sup{x, y}. Thus, any IS 
is an upper semilattice; moreover, the concepts of IS and upper semilattice 
coincide [5]. An idempotent semigroup S is called a- complete (or algebraically 
complete) if it is complete as an ordered set, i.e., if any subset X in S has 
the least upper bound sup(X) denoted by Q)X and the greatest lower bound 
inf(X) denoted by AX. This semigroup is called b- complete (or boundedly 
complete), if any bounded above subset X of this semigroup (including the 
empty subset) has the least upper bound Q)X (in this case, any nonempty 
subset y in has the greatest lower bound AY and 5" in a lattice). Note 
that any a-complete or 6-complete IS has the zero element that coincides 
with ©0, where is the empty set. Certainly, a-completeness implies the b- 
completeness. Completion by means of cuts [5] yields an embedding S ^ S of 
an arbitrary IS S into an a-complete IS S (which is called a normal completion 

^International Sophus Lie Centre, Moscow, Russia, e-niail:islc@islc. msk.su 



1 



of S); in addition, S = S. The 6-completion procedure S ^ Sh is defined 
similarly: if 9 oo = sup 5", then Sf, = S; otherwise, S = U {oo}. 
An arbitrary 6-complete IS S also may differ from S only by the element 
oo = sup S. 

Let S and T be 6-complete IS. Then, a homomorphism / : 5" — > T is 
said to be a b- homomorphism if /(©X) = (Bf{X) for any bounded subset X 
in S'. If the 6-homomorphism / is extended to a homomorphism — > T of 
the correesponding normal completions and f{®X) = ©/(X) for all X C S, 
then / is said to be an a-homomrphism. An IS 5' equipped with a topology 
such that the set {s G ^js ^ 6} is closed in this topology for any 6 e 5 is 
called a topological idempotent semigroup S. 

Proposition 1. Let S he an a-complete topological IS and T be a b- 
complete topological IS such that, for any nonempty subsemigroup X in T, 
the element ®X is contained in the topological closure of X in T. Then, a 
homomorphism f : T ^ S that maps zero into zero is an a-homomorphism 
if and only if the mapping f is lower semicontinuous in the sense that the 
set {t e T\f{t) :< s} is closed in T for any s E S. 

2. An idempotent semigroup K on which an associative multiplication 
with identity 1 is defined together with the idempotent addition © and both 
distributive relations are fulfilled is called an idempotent semiring (ISR). The 
element G /C, 7^ 1 is called a zero of the semiring K ii x (B = x and 
a;0O = O0x = Ofor any x E K. A commutative ISR in which every 
nonzero element is invertible with respect to the multiplication is called an 
idempotent semifield (or briefiy, semifield). An idempotent semiring K is 
called a-complete (respectively b- complete) if K is an a-completc (respectively 
^-complete) IS and, for any subset (respectively, for any bounded subset) X 
in K and any k E K, the generalized distributive laws kQ (©X) = (B{k(DX) 
and (©X) Q k = ©(X k) are fulfilled. Generalized distributivity implies 
that any a-complete or 6-complete ISR has a zero element that coincides with 
©0, where is the empty set. The concept of a-complete ISR coincides with 
the concept of complete dioid in the sense of [4]. 

The set R(max, -|-) of real numbers equipped with the idempotent addi- 
tion © = max and multiplication = -|- is an example of an ISR; in this 
case, 1 = 0. Adding the element = —00 to this ISR, we obtain a 6-complete 
semiring Rmax = R U {—00} with the same operations and the same zero. 
Adding the element = 00 to Rmax and asumming that (+00) = and 
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X (+oo) = +00 for a; 7^ and x © (+00) = +00 for any z, we obtain the 
a-complete ISR Rmax = R-max U {+cxd}. The standard order on R(max, +), 
R-max and Rmax coincides with the ordinary order. The ISRs R(max, +) and 
Rmax are semifields. On the contrary, an a-complete ISR that does not co- 
incide with {0, 1} cannot be a semifield. An important class of examples is 
related to (topological) vector lattices (sec, for example, [5]; [6, Chapter 5]). 
Defining the sum a; © j/ as sup{a;, y} and the multiplication as the addi- 
tion of vectors, we can interpret the vector lattices as idempotent semifields. 
Adding the element to a complete vector lattice (in the sense of [5,6]), we 
obtain a 6-complete semifield. If, in addition, we add the infinite element, 
we obtain an a-complete ISR (which, as an ordered set, coincides with the 
normal completion of the original lattice) . 

3. Let V be an idempotent semigroup and K be an idempotent semiring. 
Suppose that a multiplication fc, a; 1— > A; x of all elements from K by the 
elements from V is defined; moreover, this multiplication is associative and 
distributive with respect to the addition in V and l0a; = x, O0x = O for 
all X & V . In this case, the semigroup V is called an idempotent semimodule 
(or simply, a semimodule) over K. The element Oy e is called the zero 
of the semimodule V M k Q = and © x = x for any k E K and 
X E V. Let K be a semimodule over a fe-complete idempotent semiring K. 
This semimodule is called b- complete if it is 6-complete as an IS and, for 
any bounded subsets Q in K and X in V, the generalized distributive laws 
(©Q) a; = ©(Q a;) and k {®X) = ®{k X) are fulfilled for all k E K 
and X & X. This semimodule is called a-complete if it is 6-complete and 
contains the element 00 = sup V. 

A semimodule V over a b-complete semifield K is said to be an a-idempotent 
a-space {h-space) if this semimodule is a-complete (respectively, 6-complete) 
and the equality {f\Q) 0a; = A(Q0a;) holds for any nonempty subset Q in 
K and any x eV , x ^ 00 — sup V. The normal completion y of a 6-space 
(as an IS) has the structure of an idempotent a-space (and may differ from 
V only by the element 00 = sup V). 

Let V and W be idempotent semimodules over an idempotent semiring 
K. A mapping p : F — > is said to be linear (over K) if 

p{x ® y) = p{x) © p{y) and p{k Q x) = k Q p{x) 

for any x,y E V and k E K. Let the semimodules V and W be b-complete. 
A linear mapping p : V ^ W is said to be b-linear if it is a 6-homomorphism 
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of the IS; this mapping is said to be a-linear if it can be extended to an 
a-homomorphism of the normal completions V and W. Proposition 1 (see 
above) shows that a-linearity simulates (semi)continuity for linear mappings. 
The normal completion K of the semifield X is a semimodule over K. If 
W = K, then the linear mapping p is called a linear functional. 

Examples of idcmpotcnt semimodules and spaces that are the most im- 
portant for analysis are either subsemimodules of topological vector lattices 
[6] (or coincide with them) or are dual to them, i.e., consist of linear func- 
tionals subject to some regularity condition, for example, consist of a-linear 
functionals. 

4. Let V be an idempotent 6-space over a 6-complete semifield K, x E V. 
Denote by x* the functional V ^ K defined by the formula x*{y) = A{k G 
K\y z< k Q x}, where y is an arbitrary fixed element from V. 

Theorem 1. For any x E V the functional x* is a-linear. Any nonzero 
a-linear functional f on V is given by f = x* for a unique suitable element 
xeV. IfK ^ {0, 1}, then x = ®{y e V\f{y) ^ 1}. 

Note that results of this type obtained earlier concerning the structure of 
linear functionals cannot be carried over to subspaces and subsemimodules. 

A subsemigroup in y closed with respect to the multiplication by an 
arbitrary element from K is called a b-subspace in V if the imbedding W -^V 
can be extended to a 6-linear mapping. The following result is obtained from 
Theorem 1 and is the idempotent analog of the Hahn-Banach theorem. 

Theorem 2. Any a-linear functional defined on a b-subspace W in V 
can be extended to an a-linear functional on V. If x,y & V and x ^ y, then 
there exists an a-linear functional fonV that separates the elements x and 
y, i.e., f{x) ^ f{y). 

The following statements are easily derived from the definitions and can 
be regarded as the analogs of the well-known results of ordinary functional 
analysis (the Banach-Steinhaus and the closed-graph theorems). 

Proposition 2. Suppose that P is a. family of a-linear mappings of an 
a-spacc V into an a-space W and the mapping p : V ^ W is the pointwise 
sum of the mappings of this family, i.e., p{x) = sup{pa{x)\pa G P}. Then 
the mapping p is a-linear. 

Proposition 3. Let V and W be a-spaces. A linear mapping p : V ^ W 
is a-linear if and only if its graph T inV xW is closed with respect to passing 
to sums {i.e., to least upper bounds) of its arbitrary subsets. 

5. Let K be a 6-complete semifield and A be an idempotent 6-space over 
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K equipped with the structure of a semiring compatible with the multiphca- 
tion K X A ^ A so that the associativity of the multiphcation is preserved. 
In this case, A is called an idempotent b-semialgebra over K. 

Proposition 4. For any invertible element x & A from the b-semialgcbra 
A and any element y & A, the equality x*{y) — l*{y Q x~^) holds, where 

leA. _ 

The mapping A x A ^ K defined by the formula (x, y) i— > {x, y) = 
l*{x y) is called the canonical scalar product (or simply scalar product). 
The basic properties of the scalar product are easily derived from Proposition 
4 (in particular, the scalar product is commutative if the 6-semialgebra A is 
commutative). The following theorem is the idempotent analog of the Riesz- 
Fisher theorem. 

Theorem 3. Let a b-semialgebra A be a semiheld. Then any nonzero 
a-linear functional f on A can be represented as f{y) — {y, x), where x & A, 
X ^ and (■, ■) is the canonical scalar product on A. 

Remark. Using the completion precedures, one can extend all the results 
obtained to the case of incomplete semirings, spaces, and semimodules. 

6. Example. Let B{X) be a set of all bounded functions with values 
belonging to R(max, +) on an arbitrary set X and let B{X) = B{X) U {0}. 
The pointwise idempotent addition of functions {ifii(B(fi2){x) = (fii{x) (B (fi2{x) 
and the multiplication ((/?i ip2){x) = ((/?i(x)) ((/?2(a^)) define on B{X) the 
structure of a 6-semialgebra over the 6-complete semifield Rmax- In this 
case, l*{<f) — sup^gj^ 99(0;) and the scalar product is expressed in terms 

of idempotent integration (see [1-3]): ((^1,(^2) = ^'^Pxexifii^) © f2{x)) — 

e 

supj.g;5f (<^i(x) + <f2{x)) — f{(fi{x) <f2{x)) dx. Scalar products of this type 

X 

were systematically used in idempotent snslysis. Using Theorems 1 and 3, 
one can easily describe a-linear functionals on idempotent spaces in terms of 
idempotent measures and integrals. 
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